<!DOCTYPE html>
<html lang="zh">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0, user-scalable=no">
    <meta http-equiv="X-UA-Compatible" content="ie=edge,chrome=1">
    <meta name="referrer" content="never">
    <title>排序</title>
    <style>
        * {
            margin: 0;
            padding: 0;
        }
        ul {
            list-style: none;
        }
    </style>
</head>
<body>
    
    <script type="text/javascript">
        var arr = [30,29,26,1,6,8,3,15,4,12,17];
        // 张迅：两种排序2遍

        // 冒泡：从第一个元素开始两两比较，根据情况交换位置
        // 冒泡排序的优化： 1.减小循环次数，比较时将最大值排除在外   2.通过提前判断是否是有序状态截至
        /* var count = 0;
        for(var j = 0; j < arr.length - 1; j ++){
            var flag = true;
            for(var i = 0; i < arr.length - j - 1; i ++){
                if(arr[i] > arr[i+1]){
                    var temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                    flag = false;
                }
                count ++;
            }
            if(flag){
                // 已是有序状态，终止循环
                break;
            }
            console.log("单次循环", arr);
        } */


        // 选择
        for(var j = 0; j < arr.length - 1; j ++){
            var minIndex = j; // 代表符合当前位的值的下标
            for(var i = j+1; i < arr.length; i ++){
                if(arr[minIndex] > arr[i]){
                    minIndex = i;
                }
            }
            if(minIndex !== j){
                var temp = arr[minIndex];
                arr[minIndex] = arr[j];
                arr[j] = temp;
            }
        }

        console.log(arr);
    </script>
</body>
</html>